MONOMIAL BASES FOR THE CENTRES OF THE 
GROUP ALGEBRA AND IWAHORI-HECKE ALGEBRA 

OF ^4 

ANDREW FRANCIS AND LENNY JONES 

Abstract. G. E. Murphy showed in 1983 that the centre of every 
symmetric group algebra has an integral basis consisting of a spe- 
cific set of monomial symmetric polynomials in the Jucys-Murphy 
elements. While we have shown in earlier work that the centre of 
the group algebra of ^3 has exactly three additional such bases, we 
show in this paper that the centre of the group algebra of Si has 
infinitely many bases consisting of monomial symmetric polynomi- 
als in Jucys-Murphy elements, which we characterize completely. 
The proof of this result involves establishing closed forms for co- 
efficients of class sums in the monomial symmetric polynomials in 
Jucys-Murphy elements, and solving several resulting exponential 
Diophantine equations with the aid of a computer. 

Our initial motivation was in finding integral bases for the centre 
of the Iwahori-Hecke algebra, and we address this question also, 
by finding several integral bases of monomial symmetric polynomi- 
als in Jucys-Murphy elements for the centre of the Iwahori-Hecke 
algebra of ^4. 



1. Introduction 

The appearance of symmetric polynomials in Jucys-Murphy ele- 
ments in the context of the centre of the integral group ring of the 
symmetric group S'.„ was implicit in work of H. K. Farahat and G. Hig- 
man [2], long before A. -A. A. Jucys [HI El HO] and G. E. Murphy [I3] 
had independently defined the elements that bear their names. Fara- 
hat and Higman showed that the centre of ZS'n, which we denote here 
as Z{ZSn), is generated over Z by sums of permutations of the same 
cycle type, sums that — once the definition of Jucys-Murphy elements 
is made — are readily seen to be elementary symmetric polynomials in 
such elements. 

Let Sn be the symmetric group on {1, . . . , n}, generated by the sim- 
ple transpositions S = {si := {i i + 1) \ 1 < i < n — 1} . We say an 
expression for an element w = . . . Sj^. of Sn is reduced if k is the 
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minimal number of generators required to write w. In this case, we say 
that k is the length ofw, and we denote it as £{w). We will occasionally 
abbreviate a reduced expression . . . Sj^. to Sij^i^..^,^. We say w is in- 
creasing if ii < ■ ■ ■ < ifc. If t/; is increasing, it is a Coxeter element of a 
Young subgroup Sx for some composition A N n. The shape of w is the 
composition A — 1 N i{w), where A — 1 means that 1 is subtracted from 
each component of A, omitting all resulting zero components. There 
may be many increasing elements of the same shape. For instance, S134 
and S145 both have shape (1,2). Increasing elements are in the same 
conjugacy class if and only if their shapes have the same components, 
so we may index conjugacy classes by partitions that have the same 
components as the shapes of their increasing elements. A partition in 
this indexing is known as a modified cycle type [HI p. 131] (we thank 
Weiqiang Wang for pointing us to this reference). We write tf^ for 
an increasing element of shape /i, noting that is not uniquely de- 
fined. The conjugacy classes of Sn are indexed by modified cycle type 
fi = (/ii, . . . , fir) such that \fi\+r < n (this ensures that e Sn)- For 
instance in 5*6 the conjugacy class C(2,i) has increasing elements S124, 
S125, S134, Si45, S235, and S245, each having shape (2, 1) or (1,2). 

Jucys P, [HI [in] and Murphy [13] independently defined the elements 
Li := and for 2 < i < n, 

Lr.= (^^)- 

l<fc<i-l 

These elements are known as Jucys-Murphy elements. Jucys and Mur- 
phy both proved, via different methods, that the set of symmetric poly- 
nomials in {Li, . . . , Ln} is precisely Z(Z5'„). 

In his 1974 paper [TU], Jucys followed the approach of Farahat and 
Higman [2], showing that the sums of class sums of the same length 
minimal elements (shown by Farahat and Higman to generate Z{'LSn)) 
are the elementary symmetric polynomials in the Lj. Since the elemen- 
tary symmetric polynomials integrally generate the ring of symmetric 
polynomials, this is sufficient to prove the result. Murphy, in 1983, 
gave a set of monomial symmetric polynomials in the Lj that form an 
integral basis for Z{'LSn) [13] • The monomial symmetric polynomials 
in the variables xi, . . . , x„, for /i = (/xi, . . . , /x^), a partition with 
r < n parts, are defined by 

m^(xi, . . . , Xn) ■= ^ a:|^(j^) • • • ^^Ir)- 

Murphy showed that contains a minimal length element of shape 
/i with coefficient 1, that does not appear in any other mx for all A 
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such that elements of shape A are contained in Sn- Since the increasing 
elements of shape A index the conjugacy classes of Sn, it follows that 
the set of monomial symmetric polynomials in Jucys-Murphy elements 
{m^ I G Sn} forms an integral basis for Z{ZSn)- 

The Iwahori-Hecke algebra 7Y„ of type An-i is a deformation of the 
symmetric group algebra ZSn, generated by the set {Tj | Sj e S'} over 
Z[(\ with relations TiTj = TjTi if \i — j\ > 1, TiTi+iTi = Ti+iTiTi^i, for 
1 < i < n — 2, and = 1 + $,Ti, for 1 < z < n — 1. For w G Sn, we 
write to denote Ti^ ■ ■ . Ti^ where Sj^ . . . Sj^. is a reduced expression 
for w. Note that is independent of choice of reduced expression. At 
^ = 0, the Iwahori-Hecke algebra TCn is isomorphic to ZSn- 

Many of the approaches to Z{ZSn) described above generalize neatly 
to the centre of the Iwahori-Hecke algebra 7i„, which we denote ZiTin)- 
To begin with, Z(7i„) has an integral basis of "class elements" {F^ | 
w\ G Sn} that specialize to class sums in Z(Z5'„) [7]. These central 
elements are characterized by the fact that they specialize to a class 
sum, and apart from that class sum contain no other minimal length 
elements from any conjugacy classes [3]. The Jucys-Murphy elements 
can be directly generalized, by setting Li := and for 2 < i < n, 



The main result of both Jucys and Murphy — that the centre is the 
set of symmetric polynomials in Jucys-Murphy elements — general- 
izes to a result known as the Dipper- James conjecture, shown for the 
semisimple case by R. Dipper and G. James in 1987 [T] and in general- 
ity by A. Francis and J. Graham in 2006 [3]. The result of Jucys giving 
the elementary symmetric polynomials in Jucys-Murphy elements as a 
sum of class sums has a direct analogue, and so the analogue of Farahat 
and Higman's generators for the centre also holds Prop. 7.4, Cor. 
7.6]. The fly in the ointment is that the basis for Z{ZSn) given by 
Murphy does not generalise to a basis for Zijin), even for Zijis) [1]. 

While it is possible, as a result of the proof of the Dipper-James 
Conjecture, to construct an integral basis for ZiTin) using linear com- 
binations of monomial symmetric polynomials in Jucys-Murphy ele- 
ments [1], it is still unclear in general whether there exists an integral 
basis for Z(7Y„) using monomial symmetric polynomials alone. We re- 
fer to any basis for Z(ZtS„) or Z(7i„) which consists solely of monomial 
symmetric polynomials in Jucys-Murphy elements as a monomial ba- 
sis. Since, upon specialization at ^ = 0, any monomial basis for ZiTin) 
gives a monomial basis for Z{ZSn), we can identify monomial bases 
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for ZiTin) by restricting our attention to sets of monomials in ZiTin) 
which correspond to monomial bases for Z(ZS'„). Using this strategy 
in [1], we showed that there are only four such bases for Z{'LS^), only 
one of which "lifts to" an integral basis for Z{l-i^). 

The coefficient of a class element (resp. class sum), in a central 
element of Tin (resp. ZS'„), can be conveniently expressed using the 
inner product defined by setting 



This specializes at = to a corresponding inner product on the group 
algebra. For an increasing element w\, there is a unique class element 
T\ containing T^^ with non-zero coefficient, and since the class ele- 
ment T\ contains T^,^ and T^-i with coefficient 1 (both w\ and w^^ 



are minimal elements in the same conjugacy class), {Twx^ gives the 
coefficient of the class element T\ in the central element h. Similarly, 
if /i G Z{ljSn) then {w\, h) is the coefficient of the conjugacy class sum 
Cx in h. [Note: as mentioned above, A is the modified cycle type cor- 
responding to the conjugacy class, or equivalently the partition giving 
the shapes of the increasing elements in the class.] We have the follow- 
ing parity result for coefficients in monomial symmetric polynomials in 
Jucys-Murphy elements for ZS'„: 

Lemma 1.1 (Lemma 6.1, ^). In 'LSn, Let rrin be the monomial sym- 
metric polynomial in Jucys-Murphy elements corresponding to the par- 
tition fi, and let w\ be the increasing element of shape A. 
// |A| 7^ \n\ (mod 2), then {wx,m^) = 0. 

In the present paper, we describe completely all monomial bases for 
Z{7jS4). They fall into two related infinite families and eight excep- 
tional cases (Theorem 13. 5p . To do this, we obtain explicit expressions 
for coefficients of the class sums in any monomial symmetric polynomial 
in Jucys-Murphy elements. This largely involves finding and solving 
recursive relations among monomials, and takes up the bulk of this 
paper (Section [2]). These computations have made use of the computer 
algebra package GAP [Tl| with CHEVIE [5], as well as Maple™ [12]. 
In Section [3l we use these closed forms to find sets of monomials that 
form bases for Z{ZS4). This procedure requires solving a number of 
exponential Diophantine equations, sometimes using congruence argu- 
ments that would have been impractical without the use of a computer. 
Finally, in Section H] we find only three monomial bases for ^(7^4), and 
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conjecture that there are no more. On the basis of extensive com- 
puter calculations, we also report some results for ^(ZS's) and Z{7i^), 
including our failure to find any monomial bases for Z{l-i^), and our 
conjecture that there are no monomial bases for Z{T-Cn) when n > 5. 

2. Closed forms for coefficients of class elements in 

MONOMIAL symmetric POLYNOMIALS 

We begin with some recursion relations that hold for monomial sym- 
metric polynomials in three commuting variables, which are easy to 
verify. If A = (Ai,...,Ar) and appears in a subscript, we will often 
drop the parentheses, for instance writing rux as mAi,...,Ar- 

Lemma 2.1. The following relations hold for monomial symmetric 
functions of exactly three commuting variables: 

rrii = mirrii^i - mi,imi_2 + "T-i.i.i^^i-s, i > 3 
mi^i,! = "2i,i,imi_i_i„i_i_i, i > 1. 

While the above Lemma is general, in what follows we present the 
monomial symmetric polynomials evaluated only at the Jucys-Murphy 
elements Li, . . . , L4, recalling that Li = 0. 

Lemma 2.2. For monomial symmetric polynomials m\ evaluated at 
Li, . . . , L4, we have the following recursive formulae: 

(1) For i > 7, 

rrii = 14mj_2 — 49mj_4 -|- 36mj_6. 

(2) For i > Q, we have 

rui^i = 8mj_i^j_i - 5mj_2,j-2 - SOmj.g^j.g + 36mj_4^j_4 + 72mj_5_i_5. 

(3) For I > 5, 

rui^i^i = 40mi_2i-2,i-2 - 144mi_4_i_4^i_4. 

Proof. These are all proved by induction, with base steps easily verified 
using the data in Tables [H [2l and [31 

For ([1]), assume the claim is true for i — 1, i — 2 and i — 3 (because we 
are attempting to prove the result for i > 7, this means the base step 
involves verifying that the recursion holds for rrij, nig and rrig). Using 
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Lemma [2. 11 we have 



rrii = minii^i - mi,imi_2 + mi,i,imj_3 

= nil (14mj_3 — 49mj„5 + SGrrii^j) — mn (14mj_4 — 49mj„e + SGmj^g) 

+ mi, (14mj_5 - 49mi_7 + SGmj.g) 
= 14(mimj„3 - mi,imi_4 + mi,i,imi„5) - 49(mimi„5 - mijmj„6 + mi,i,imi_7) 

+ 36(mimi„7 - mi^im^.g + mi^i^mj^g) 
= 14mi_2 — 49mj„4 + 36mj_6- 

The inductions for ([2]) and ([3]) are similar. □ 

Using the recurrence relations in Lemma [221 we derive the following 
closed forms for coefficients of class sums in the monomials. 

Lemma 2.3. For monomial symmetric polynomials nix evaluated at 
Li, . . . , L4, we have the following closed forms for coefficients of class 
sums (recalling that {w\, m^) is the coefficient of C\ in m^). For i>l, 



• ( 



mi(Li, . . . ,1.4)) 



(Sl23,"^i) 



(Sl3,mi) 



(si2,mi) 



(si,mi) 



I, mi) 




(3^ - 2 ■ 2^ - 1) 



(3* + 10 ■ 2^ + 23) 
(3^ + 4 ■ 2^ + 1) 
(3^ + T - 1) 



(3* - 2 ■ 2^ + 1) 



1) 



.,^4)) 



(l,mi. 



— {& + 3' + 10 ■ T + 9(-2)^ + ll(-l)*) 




(Sl23,mi, 



^(6^ + 3^ + 2^-(-ir) 

— (6^^ + 3* - 2 ■ 2' - (-1)^' - 3(-2)*) 
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• (-,mi,i,i(Li, . . . , L4)) 



(1 




1 

~ 4 


(1 + 


:-ir) 


(6^-^ + 3 ■ 








1 

~ 4 


(1- 


(-1)0 






(Sl2 




1 

~ 4 


(1 + 


:-ir) 


Qi-l 




(Sl3 




1 

" 4 


(1 + 


:-!)') 






(■S123 




1 

~ 4 


(1- 


[-1)0 


(6*~i + T 





Proof. We give the details of the proof of the closed form for (l,mj). 
The proofs of the other cases are similar. The validity of the closed 
form for i = 1 , . . . , 6 is easily verified using Table [TJ The recurrence 
from Lemma [22] dl]) has characteristic polynomial — 14x^ + 49x^ — 36 
which has zeros ±1, ±2, and ±3. Therefore, for i > 7, 

(2.1) (1, m,) = ci + C2i-iy + csT + c,{-2y + c^S' + C6(-3)^ 

for some constants ci, . . . , cg. Imposing the initial conditions from Ta- 
ble [1] for z = 1, . . . , 6, we get that 

23 5 1 

Cl = C, = C3 = C4 = -, C5 = C6 = -. 

Substituting these values into (12. ip and factoring gives the closed form. 

□ 



To address general monomials, we need to consider coefficients in 
products of monomials. 

Lemma 2.4. The coefficients of the class sums from ZS'4 in products 
of monomial symmetric polynomials in the Jucys-Murphy elements 
Li, . . . , L4 are given by the following: 
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(1, mf,mx) = (1, m^) (1, mx) + 6 (si, m^) (si, nix) + 3 (sig, m^) (sig, ttia) 

+ 8 (si2, m^) (si2, nix) + 6 (si23, m^) (si23, ^a) , 
{si,m^mx) = (l,m^) {si,mx) + (si,m^) ((l,mA) + (si3,mA) +4(si2,mA)) 
+ (si2, ni^) (4 (si, wa) + 4 (si23, mx)) 

+ (Si3, m^) ((Si, TTIa) + 2 (Si23, ^a)) 

+ (si23, m^) (4 (si2, mA) + 2 (si3, mx)) , 
(si2, m^mA) = (1, m^) {si2, mx) + (si, m^) (3 (si, ttia) + 3 (si23, mx)) 

+ (si2, JtIm) "^a) + 3 (si3, mx) + 4 (si2, mA)) 

+ 3 (si3, m^) (si2, mA) + (si23, m^) (3 (si, mA) + 3 (si23, mA)) , 
(si3, m^, A) = (1, m^) (si3, mA) + (si, m^) (2 (si, mA) + 4 (si23, mA)) 

+ 8 (si2, m^) (si2, mA) + (si3, m^) ((1, mA) + 2 (si3, mA)) 

+ (si23, m^) (4 (si, mA) + 2 (si23, mA)) , 
(si23, mf,, A) = (1, m^) (si23, mA) + (si, m^) (4 (si2, mA) + 2 (si3, mA)) 

+ (si2, m^) (4 (si, mA) + 4 (si23, mA)) 

+ {si3,mf,) (2 (si,mA) + (si23,mA)) 

+ (si23, m^) ((1, mA) + 4 (si2, mA) + (si3, mA)) , 



Proof. The expansion for the coefficient of the identity follows by count- 
ing sizes of conjugacy classes. In other cases we must count elements 
in conjugacy classes that multiply to give the element in question. For 
instance, to find the coefficient of si in a product of monomials, we 
must find all pairs of elements in 5*4 whose product is si. A careful 
listing of such pairs in each case gives rise to the expansions in the 
statement. □ 



Proposition 2.5. The coefficients of class sums in monomials of form 
mj_jj(Li, . . . , L4) for i ^ j and i,j>l are given by the following closed 
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1)^) (6^ + 2'3^ + 2^3' + 9(-l)^(2* + 2^) +9-2% 
1)^) (6' + 2'3^ + 2^3' + 3(-l)'(2^ + 2^) - 3 • 2^) , 
1)^) (6^ + 2*3^' + 2^3*) , 

1)^) (6^ + 2^3^' + 2^3* - 3(-l)'(2^ + 2^) - 3 ■ 2^) , 

1)^) (6' + 2*3^' + 2-'3* - 3(-l)*(2' + 2^) + 3 ■ 2^) . 

Proof. These follow from the relation j if z > j or 

i^i,!^ = '>T^i,i,i^j-i if i < j, together with the product expansions in 
Lemma 12.41 and the closed forms in Lemma 12. 3[ While the reduction 
is different depending on whether i is greater than j or not, the closed 
forms in terms of i and j have the same expression. □ 

Proposition 2.6. The coefficients of class sums in monomials of form 
mi^j^i{Li, . . . , L4) with i,j>l are given by the following closed forms: 

(1, m,+,- ,) = ^(1 + (-1)^) (6^3^- + &2^ + 3^+^- + y 

+ (10 + 9(-l)*) (2'+^' + 2') + 22(-l)^) , 

(si,m,+,,) = ^ (1 - (-1)^) (3^6* + 2^6* + 3^-^^' + 3* 

+ (4 + 3(-l)') 2*+^' + (4 - 3(-l)') 2*) , 

(si2,m,+,,) = ^ (1 + (-1)') (3^6* + 2^6* + 3^+^' + 3* + 2^+^' + 2^ - 2(-l 

(si3, = ^ (1 + (-1)^) (3^6* + 2^6* + 3'+'' + 3* 

-(2 + 3(-l)0(2' + - 2{-iy) , 

(si23, = ^ (1 - (-1)^) (3^6* + 2^6* + 3^ + 3*+'' 

+3(-l)X2^ - T+^) - 2{T + . 



forms: 



(1 


rui 








rrii 


= 


-d- 

24^ 




rrii 


= 




(Sl3, 


rUi 






(■S123j 


rrii 




24^ 



Proof. These inner products all follow from the closed forms given in 
Lemma 12. 3[ together with the reduction relations give in Lemma 12.41 
and the following relations among monomial symmetric polynomials in 
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exactly three variables: 



and 



m2iA = rriiimi - Srrii 



For instance, for i > j we have 



= (1, rrii^i) (1, nij) + 3 (sig, rrii^i) (sig, nij) + 8 {s^, rrii^i) (sia, rrij) 
[(1, rrijjj) (1, mi_j^i_j) + 3 (sig, mjjj) (sig, mi_j^i_j) + 
8 (si2,mjjj) (si2,mi„j-i_j)] 

= ^(1 + (-1)^) (6^3^' + + 3*+^' + 3*+ 
(10 + 9(-l)*) (2'+^' + 2') + 22(-l)^) . 



Note that while the factorization of rrii^ij into two parts depends on 
whether i>j,i<j oi i = j, the resulting closed forms are equal and 
hence we obtain a single expression for alH, j. □ 
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Proposition 2.7. The coefficients of class sums in monomials of form 
mk+i+j,k+i,k{Li, . . . , L4) for i,j, k > 1 are given by 

(1, mfc+,+,- = ^ (1 + (-l)''^') [Q" (3^6^ + + 3'+^ +3' + + T) 
+9 ((-1)'= + (-1)*+^^) 2^+^+'= + 9 ((-!)■' + (-1^) 2^+'= 

+9((-iy + (-iy+'^) 2^^] , 

{s^,mk+i+,,k+^,k) = ^ (1 - (-1)'+') [e'^ (3^6* + + 3*+^' + 3^ + + 2*) 

+3 ((-1)^ + (-1)*+^) 2'+^+'= + 3 ((-1)^' - (-1)') T^^ 
+3 ((-1)'+'^ - (-1)*) 2'=] , 

(si2, = ^ (1 + (3^6^ + 2^6^ + 3^+^' + 3^ + 2^+^' + T) , 

(si3, = ^ [(1 + 6^= (3^6* + + y+J' + 3* + 2^+^' + X) 

- 3 ((-1)* + {-ly + (-i)^' + {-iy+^+^) 2'+^ 
-3{-iy (1 + {-ly + (-1)^' + {-iy+^) 2^] , 

+ 3 {{-ly - (-1)^ + {-iy+^ - (-1)^+^) 2'+^+^ 
+ 3 {{-ly + {-ly - - (-1)*+^+'=) 2*+^= 
+3(-i)' (1 + {-ly - {-if - (-1^+^) 2'=] . 



Proof. For monomial symmetric polynomials of three (non-zero) vari- 
ables, we have mij^jj^k,i+k,k = mk,k,k'fni+j,i- Combining this with the 
formulas for coefficients in products of monomials given in Lemma 12.41 
gives the result. □ 

3. Bases consisting of monomials 

An integral basis for Z{1jS/^ has a transition matrix to the minimal 
(class sum) basis that is invertible over the integers. In other words, 
the determinant of the transition matrix is ±1. Because of Lemma [LT| 
we can reorder the bases so that the transition matrix is block diago- 
nal, with an "even" block and an "odd" block. The even (3 x 3) block 
consists of monomials whose partition is of an even integer, and there- 
fore whose class elements have shortest element either 1, syi or S13. We 
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refer to these monomials as even monomials. The odd (2 x 2) block 
consists of monomials whose partition is of an odd integer, and whose 
class elements have shortest element either si or 5123- We refer to these 
monomials as odd monomials. That is, the transition matrix of these 
reordered bases is of form 





1 


S12 


■S13 Si 


S123 


1 




* 


* 


\ 


S12 


* 


* 


* 




Sl3 


* 


* 


* 




Si 






* 


* 


S123 


v 




* 


* / 



Some monomials have even coefficients on all class elements, and 
therefore they cannot be part of a basis (the corresponding column in 
the transition matrix would have a factor of 2). Using the closed forms 
for coefficients on class elements obtained above, we can determine 
which monomials have this property, and rule them out immediately 
as possible basis elements. We consider first the even monomials: 

• mj j for all i 

• rrii and mj j j for i even 

• rrii^j^i and rrii^ij for j even and 

• mk+i+j,k+i,k for j + k even. 

Lemma 3.1. The even monomials that have at least one odd coefficient 
on a class element are as follows: 

(1) 7710 

(2) rrii^i for all i 

(3) m2 from {rrii \ i even} 

(4) m2,2,2 from {nii^i^i \ i even} 

(5) mi^i,2 from {rrii^ij \ j even, j ^ i} 

(6) none from {mj+j^j | j even} 

(7) none from {mfc+j+j- fc+i^^ | j + /c even}. 

Proof. Since the proofs are similar, we present only the proofs of parts 
and (0). 

To prove part ([3]), we first observe that (1, mj) is even if and only if 
3' + 10 ■ 2* + 23 = (mod 8) (see Lemma EJ]). Since i is even, 3* = 1 
(mod 8), and 10 ■ 2* = (mod 8), this coefficient is always even. 

Similarly, the coefficient on S12 is even if and only if 3* + 2* — 1 = 
(mod 8). This congruence holds if and only if z > 4, meaning that m2 
has odd coefficient on S12 but no others in this family do. 
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Finally, the coefficient on S13 is even if and only if 3* — 2 ■ 2* — 1 = 
(mod 8). With i even, we have 3* = 1 (mod 8) and 2*+^ = (mod 8). 
So this coefficient is even for all even i. 

Thus, with the exception of m2, all monomials in this family have 
even coefficients on all class elements, making m2 the only candidate 
for inclusion in a basis. 

For part ([5]), it is easy to see that for j > 4, the expressions 

Qi + 2'3i + 2^3' + 9(-l)^(2* + 2^) + 9 ■ 2^ 

6^ + 2*3^ +2^3* and 6* + 2*3-'' + 2-'3* - 3(-l)*(2* + 2-') - 3 • 2* 

are all divisible by 8, making the coefficients on class sums all even. 
For example, 

6* + 2*3^' + 2^3' = (-2)* + 2'(1) + = 2'(1 + (-1)') = (mod 8), 

which accounts for the coefficient of S12. 

This leaves the case j = 2, which means that mi,j.2 is our only can- 
didate for a basis element from this family. In this case, we have that 
(si2, rni^i^2) is odd since 6* + 2*3^j + 2^3* = 4 (mod 8), while all other 
coefficients are even. 

□ 

We have the following table of candidate even monomials given in 
Lemma 13. H 








(2) 


(2,2,2) 


(2z,2z) 


(22 + l,2z + l) 


(z,z,2) 


1 


1 


6 


6 


odd 


even 


even 


S12 





1 


3 


even 


odd 


odd 


Sl3 








2 


even 


odd 


even 



The parities shown in the table are direct consequences of the closed 
forms obtained earlier. 

Since these columns must form columns of a matrix whose determi- 
nant is ±1, we must have a monomial of form m2j+i,2i+i in a basis (see 
the coefficients of S13). Looking at the coefficients of the identity, we 
must also have either or one of form m2i,2j- Each of these three has 
the same parity on both S12 and S13, so we must include a monomial 
that has different parity on these two: either ^2,^2, 2,2 or mj j 2- Thus, 
we have six possible (families of) sets of monomials given below that 
could form a basis. For each of these cases, we examine the determinant 
of the 3x3 matrix to ascertain which have a determinant of ±1. 

• {m2i+i,2i+i,m0,m2} 
The determinant of this transition matrix is given by 

1 ^ 32.+I _ (2 + 3(_l)2,,+l)22..+l _ (_1)2.+1) 
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This determinant is exactly 1 when i = and is increasing with 
i. Thus, i = gives the only spanning subset here, namely 
{m0,mi_i,m2}. 

{m'2i+l,2i+l,"^0,"Z2,2,2} 

The determinant here is 

1 (Q2.+1 ^ 32.+I _ ^ 9^_^)2^+l)22^+l _ (_1)2^+1) ^ 

which is 1 when i = and increasing with i. Thus, {mg, "n^i,!, ■0^2,2,2} 
is the only spanning set from this family. 

{m2i+i,2i+i,mg,,mjj^2} 

The determinant simplifies to 

-L (62^+1 + 32^+1 + 22^+1 + 1) [(1 + {-ly) 2^ + A{-iy] 

When j is even, we have that (1 + (-1)^') 2^+A{-iy > 4. Then, 
since 6^*+^ + S^*"*"^ + 2^*+^ + 1 > 12, there are no values of i and 
j that give determinant ±1. When j is odd, the determinant 
is 1 if and only if z = 0. Thus the set {w-g, mi^i, mjj_2 I j odd} 
gives all sets of this form that span the class elements here. 

The determinant simplifies to 

^ {{2^^ - 1) (e^^+i + 32^+1 + 22^+1) + 6 ■ 2^^ - 6^^' - 32^) . 

We claim that this determinant is never equal to —1, and is 
equal to 1 only when i = and j = 1. To see this, we rewrite 
the determinant, replacing 2j with w + 3, and set it equal to 
±1. Multiplying by 12 produces the following two exponential 
Diophantine equations: 

^2«'+3 _ (^Q^ + 3^ + 2^) + 6 ■ 2""+=^ - 6^"+=^ - 3^"+^ = ±12. 

In the case when the right-hand side of (13. ip is —12, the equa- 
tion has no solutions modulo 28. When the right-hand side of 
fl3.ip is 12, we see that there are no solutions by reducing the 
equation modulo 1971. All calculations were done by computer. 
Thus, the equations in (13. ip have no solutions for any integers 
i > 1 and w > 0. This implies that the original determinant 
can only be ±1 when j = 1. Substituting j = 1 into the original 
determinant shows that i must be 0. Hence, the only spanning 
set here is {mi^i, m2,2i ^'^2}- 
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• {m2i+l,2i+l,m2j,2j,m2,2,2} 

The determinant simplifies to 

12 ^ ^ ' 

which is less than —1 when j > 1 or i > 0. The only solution is 
i = and j = 1, giving the set of monomials {1^1^1,7712^2, ^^12.2, 2}- 

• {'m'2i+l,2i+l,m'2j,2j,m'k,k,2} 

The determinant simplifies to 

_ (1 + (^2^i+k+i ^ 2*^6^^+^ + 2*^32^' + 2*^3^'+^ + 2'=62^) 

-4 (-1)'' (6^*+^ + 3^'+^ + 2^'+^ + 6'^' + 3'^' + 2'^) + (l7 - (-1)'') 22^+'= 

As before, we require that this determinant be ±1. So, we need 
to solve the two exponential Diophantine equations: 

(3.2) 2^^+^3'' + 22^+^6*^ 

_ (1 + ^2^i+k+i ^ 2^=6^^+^ + 2*^3^^' + 2*^3^^+^ + 2''6^^) 

- 4 (-1)' (62^+1 + 32^+1 + 22^+1 + 6^^ + 3^^' + 22^) 

+ (17- (-1)'^) 2^-''+^' = ±48 

Reducing (13 ■2p modulo 45 shows that there are no solutions 
when the right-hand side is —48, while reduction modulo 1197 
proves that there are no solutions to ( 13.2p when the right-hand 
side is 48. Hence, no spanning set arises in this situation. 

We summarize the above computations on the even monomials in 
the following lemma. 

Lemma 3.2. The sets of eve7i 7nono7nial sy7n7netric polynoTJiials of 
Li, . . . , L4 span7iing {C_^,C-^ 1,0.2} 

• {m0,mi^i,m2} 

• {m0,mi_i,m2,2,2} 

• {m0,mi^i,mi_j_2 I i odd} 

• {mi,i,m2,2,m2} 

• {mi,i,m2,2,m2,2,2} 

We now turn our attention to the odd monomials. 

Lemma 3.3. The odd 7no7io7nial sy7n7netric polyTioTnials of Li, . . . , L4 
that have at least one odd coefficie7it on a class element are: 

(1) {mj I i odd} 
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(2) TTLi^i^i from {nii^i^i \ i odd} 

(3) rrii^i^i from {rui^ij \ j odd, j ^ i} 

(4) {mi+j- i I j odd} 

(5) none from {mk+i+j^k+i,k \ j + k odd}. 

Proof. The proofs are similar to the proofs given of Lemma 13.11 For 
example, for part ([1]), observe that 3* + 4 ■ 2* + 1 = 4 (mod 8), which 
shows that (si,mj) is odd. Also, 3* — 2 ■ 2* + 1 =4 (mod 8) when 
2 > 3, and 3* — 2 ■ 2* + 1 is divisible by 8 when i = 1, which shows that 
{si23,mi) is even only when 2 = 1. □ 

A consequence of Lemma 13.31 is that the parities of the candidate 
odd monomials are: 





(1) 


(1,1,1) 


(z,z,l) 




{i + j, i) 








i > 3 


i > 3 






1 





even 


odd 


odd 


■Sl23 





1 


odd 


odd 


odd 



From this table we see that there are nine possibilities where the 
determinant of the 2x2 odd block is odd. We show below which of 
these possibilities actually yield a determinant equal to ±1. In certain 
cases. Maple was used in the computations. 

• {mi,mi_i,i} 

This is clearly a spanning set for the odd class elements. 

• {mi,mii^i} with i>3 

Since we require that the determinant be ±1, we derive the 
following equations: 

3* + 4-2^ + l = ±12. 

It is easy to see that there is no solution since i > 3. 

• {mj+j-i, mi^i^i} 

Since j is odd, the following equations are derived from requir- 
ing that the determinant be equal to ±1: 

3^6^ + 2^Q' + 3^+^' + 3^ + (4 + 3(-l)^) 2*+^' + (4 - 3(-l)^) 2* = ±12. 

There are no solutions since the left-hand side is easily seen to 
be larger than 12. 

• {mi,mi^i^i} with i>3 
The determinant here is 

(6' ± 2^ ■ 3 ± 2 ■ 3^ ± 3 ■ (2^ ± 2) ± 3 ■ 2*) , 

which is clearly larger than 1. So, there are no solutions in this 
situation. 
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• {mi, rrii} with i > 3 

Requiring that the determinant be ±1 produces the equations: 

3* - 2 ■ 2^ + 1 = ±12. 

It is easy to see that there is the single solution i = 3. Thus, 
the odd block can be {mi,m3}. 

• {mi,mi+j^i} 

Setting the determinant equal to ±1 gives the two equations 

yQi + 2^6* + 3^ + 3^+^' + 3(-l)^(2^ - 2'^^) - 2(2^ + 2*+^') = ±12. 

Reduction modulo 5 shows that the left-hand side is congruent 
to 0, 1 or 4, while the right-hand side is congruent to 2 or 3. 
Thus, there are no solutions here. 

• {rrii, rrij j i} with i > 3 

Setting the determinant equal to ±1 leads to two exponential 
Diophantine equations: one with —48 on the right-hand side, 
and one with 48 on the right-hand side. The — 48-equation has 
no solutions mod 819, while the 48-equation has no solutions 
mod 5. 

As above we get two exponential Diophantine equations by 
equating the determinant to ±1. The —48-equation has no 
solutions mod 45, while the 48-equation has no solutions mod 
85. 

• {'^i.i.ii '^jj.i} with i,j>3 

In this situation, we arrive at two exponential Diophantine 
equations: one with —144 on the right-hand side, and one with 
144 on the right-hand side. Reduction modulo 91 shows that 
there are no solutions in either case since the left-hand side is 
congruent to or 16 while the right-hand side is congruent to 
38 or 53. 

We summarize the above computations on the odd monomials in the 
following lemma. 

Lemma 3.4. The sets of odd monomial symmetric polynomials of 
Li, . . . , L4 that span {C_i,C_^} are: 

• {mi,mi,i,i} 

• {mi,m3}. 

Lemma 13.21 and Lemma 13.41 determine all bases for Z{'LSi) which 
consist solely of monomial symmetric polynomials in Jucys-Murphy 
elements. We get eight specific bases and two infinite families of bases. 
We state this main result in the following Theorem. 
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Theorem 3.5. The complete list of bases for Z{'LSi) which consist 
solely of monomial symmetric polynomials in Jucys-Murphy elements 
is: 

• {m0,mi,m2,mi,i,mij,i} 

• {m0, mi, mi_i,mi_i, 1,7712,2,2} 

• {7771, 7772, 7771,1,7771,1,1, 77^2,2} 

• {7771, 7771,1, 7771,1,1, 7772,2, "^2,2,2} 

• {7770,7771,7772,7771,1,7773} (Murphy's basis [13]) 

• {7770 , 7771,7771,1,7772,2,2,^3} 

• {7771, 7771,1,7773, 7772,2,^772,2,2} 

• {7770 , 777i, 77^1,1, 77^1,1,1, 777^,^,2 \ i odd } 

• {7770, ?7T,i, 77^1,1, 77T.3, 777j,j,2 | 7 odd } . 

As mentioned in the Introduction, any integral basis for ZiTin) spe- 
ciahzes at ^ = to an integral basis for Z(ZS'„). So, in particular, to 
find all integral bases for ZiTii) which consist solely of monomial sym- 
metric polynomials in Jucys-Murphy elements, it is sufficient to check 
the sets of monomials in Ti^ corresponding to the bases given in The- 
orem [231 Checking the infinite families for z < 50, and the remaining 
sporadic bases gives the following list of bases for Z(Hi): 

{7770 , 7771, 7772 , 7771, 1, 7771,1,1 } 
{7770 , 7771, "^1,1,1, "^2,l,l} 

{7770 , 7771, ^2,2,2}- 



4. Summary, Generalizations and Conjectures 



Using GAP to search up through partitions of 10, we have found the 
following 12 monomial bases for ^(ZS's): 
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{nidi, mi, ma, mi^i, mg, m2,i, m4} 
{m0, mi, m2, mi,i, ms, m2,i, mi,i,i_i} 
{m0, mi, m2, mi,i, ms, mi,i,i, 
{m0, mi, ma, mi^i, mg, mi^i^i, mi^ij^i} 
{m0, mi, m2, mi,i, m2,i, m4, ms} 
{m0, mi, m2, mi,i, m2,i, mi,i,i_i, m^} 
{m0, mi, ma, mi^i, mi,i,i, m4, mg^i^i} 
{m0, mi, ma, mi^i, mi,i,i, mi,i_i,i, mg^i^i} 
{m0, mi, mi,i, ms, ma,i, ma,i,i, mi,i,i,i} 
{m0, mi, mi,i, ms, mi,i,i, m2,i,i, mi, 1,1,1} 
{m0, mi, mi,i, m2,i, m2,i,i, mi,i,i,i, mg} 
{m0, mi, mi, 1, mi, 1,1, m2,i,i, mi, 1,1,1, m3,i,i}. 

None of these sets of monomials in Tis is a basis for Z{T-C^). The fol- 
lowing table summarizes what is currently known regarding monomial 
bases for Z(ZS'„) and Z{7in) when n = 3, 4, 5. 



Algebra 


Number of Monomial Bases 


Reference 




4 


m 


ZiHs) 


1 


m 




8 + two infinite families 


Theorem 13.51 




3 known 


end of Section [3] 


ziis^) 


12 known 


see above 


z{n,) 


none known 


checked the 12 known 






bases for Zi^ZS^) 



Conjectures. We conjecture the following: 

(1) There are only 12 monomial bases for Z{ZS^)). 

(2) When n > 5, there are only finitely many monomial bases for 

Z{ZSn). 

(3) There are only 3 monomial bases for ZiTi^). 

(4) When n> 5, there are no monomial bases for Z(7i„). 
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Table 1. Coefficients for rrii in 1 < i < 9, obtained 
using GAP [H]. 







mo 


nil ^2 


mg 




ms 


rriQ rrij 






1 


1 


6 





22 





116 


762 




Si 





1 


5 





31 


225 


18 


11 




S12 





1 





8 





66 


568 




Sl3 











4. 





50 


504 




S123 








1 





15 


161 


1555 




Table 2. 


Coefficients 


for mj 


,i in 


1 < 


i < 9, ob- 




tained using GAP 


m- 
















"^2,2 


"^3,3 




"^5,5 




6 rnjj 


"1-8,8 


"^9,9 


1 





11 


20 


141 


670 


4051 23520 


140921 


841490 


Si 





























S12 


1 


4 


21 


116 


671 


3954 23521 


140536 


841491 


■S13 


1 


2 


21 


108 


671 


3922 23521 


140408 


841491 


S123 






























Table 3. Coefficients for mj^j^j in ^5*4, 1 < « < 9, ob- 
tained using GAP [H] . 





"11,1,1 


"^2,2,2 


"^■3,3,3 


771,4,4,4 


"^5,5,5 


"^■6,6,6 


"17,7,7 


"l8,8,8 


"19,9,9 


1 





6 





120 





3936 





140160 





Si 








16 





640 





23296 





839680 


S12 





3 





108 





3888 





139968 





Sl3 





2 





104 





3872 





139904 





S123 


1 





20 





656 





23360 





839936 



